Certifiable quantum dice.
نویسندگان
چکیده
We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n random bits that are ε-close in statistical distance from n uniformly distributed bits, starting from a seed of uniform bits. The bits generated are certifiably random, based only on a simple statistical test that can be performed by the user, and on the assumption that the devices obey the no-signalling principle. No other assumptions are placed on the devices' inner workings: it is not necessary to even assume the validity of quantum mechanics.
منابع مشابه
Certifiable Quantum Dice References Subject Collections Certifiable Quantum Dice
(65 articles) computer modelling and simulation collections Articles on similar topics can be found in the following Email alerting service here in the box at the top right-hand corner of the article or click Receive free email alerts when new articles cite this article-sign up We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n random bits that ...
متن کاملCertifiable Quantum Dice Or, testable exponential randomness expansion
We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n bits of true randomness from a seed of O(log n) uniform bits. The bits generated are certifiably random based only on a simple statistical test that can be performed by the user, and on the assumption that the devices obey the no-signaling principle. No other assumptions are placed on the device...
متن کاملCertifiable Randomness from a Single Quantum Device
We give a protocol for producing certifiable randomness from a single untrusted quantum device that is polynomial-time bounded. The randomness is certified to be statistically close to uniform from the point of view of any computationally unbounded quantum adversary, that may share entanglement with the quantum device. The protocol relies on the existence of post-quantum secure trapdoor claw-fr...
متن کاملVortex ordering in fully-frustrated superconducting systems with dice lattice
The structure and the degeneracy of the ground state of a fully-frustrated XY -model are investigated for the case of a dice lattice geometry. The results are applicable for the description of Josephson junction arrays and thin superconducting wire networks in the external magnetic field providing halfinteger number of flux quanta per plaquette. The mechanisms of disordering of vortex pattern i...
متن کاملVortex correlations in a fully frustrated two-dimensional superconducting network
– We have investigated the vortex state in a superconducting dice network using the Bitter decoration technique at several magnetic frustrations f = φ/φ0=1/2 and 1/3. In contrast to other regular network geometries where the existence of a commensurate state was previouly demonstrated, no ordered state was observed in the dice network at f = 1/2 and the observed vortex-vortex correlation length...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Philosophical transactions. Series A, Mathematical, physical, and engineering sciences
دوره 370 1971 شماره
صفحات -
تاریخ انتشار 2012